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A METHOD FOR DATA TRAFFIC POLICING. A DATA TRAFFIC POLICER REALIZING 
SUCH A METHOD AND A TELECOMMUNICATION NETWORK IN CLUDING SUCH A 

DATA TRAFFIC POLICER. 

5 The present invention relates to a method for use in a 

telecommunication network by a data traffic poiicer according to the 
preamble of claim 1, to a data traffic poiicer realizing such a method 
according to the preamble of claim 4 and to a telecommunication network 
including such a data traffic poiicer according to the preamble of claim 6. 

10 Such a method to police data traffic realized by such a data traffic 

poiicer is already known in the art e.g. from two contributions to the 'ATM 
Forum Technical Committee' and distributed to the 'ATMF Traffic 
Management Working Group'. The first one, written by O. Bonaventure, P. 
Frene and E. Desmet, with the aim to stimulate the formalization of the current 

15 textual conformance definition for the Guaranteed Frame Rate service 
category, was made available to the public on February 8-13, 1998 at 
Anaheim, California, reference 98-0059. The second one, written by O. 
Bonaventure and E. Desmet, with the aim to discuss the possible options for a 
formal Guaranteed Frame Rate GFR conformance definition and propose of 

20 choice, was made available to the public on April 20-24, 1998 at Berlin, 
Germany, reference 98-0281. These documents will be referred to by the 
reference numbers 98-0059 and 98-0281, respectively, in this application. 

Both documents are describing conformance definitions for the 
Guaranteed Frame Rate service GFR category. Data traffic policing on a 

25 data communication link is performed for data traffic including data cells 
being grouped into frames. Upon reception of a data cell at such a data 
traffic poiicer, the data cell is checked upon its conformance by a decision 
means. The decision means provides a conformance result that is either 
conforming or non-conforming. 

30 According to the 98-0281 document, each arriving data cell of a 

frame is verified upon its conformance by a conformance test e.g. a Peak 
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Cell Rate test PCR, or Cell Delay Variation Tolerance test CDVT according to 
a Guaranteed Frame Rate GFR contract of a user. In the event that the 
head of a frame is conforming i.e. each data cell of the head of the frame is 
conforming, and a non-conforming data cell arrives, the following data cells 
5 of this frame i.e. the tail of the frame, except the last cell, is also declared as 
non-conforming. 

It has to be explained that according to the management strategy 
of the operator a non-conforming cell is discarded or is marked as non- 
conforming. Marking a non-conforming data cell is called tagging. 
10 Furthermore, the tagged data cells and tagged frames are counted by the 
operator. 

When the non-conforming cells are e.g. discarded, the conforming 
cells of the same frame which are already distributed into the network, 
becomes part of an incomplete frame which makes these conforming data 
15 cells also non-conforming. When the non-conforming data cells are e.g. 
marked, according to predefined statistic rules of the operator it is decided 
that at a predefined amount of non-conforming traffic, a connection is 
interrupted which makes again that conforming frames or conforming cells 
which are already distributed into the network are becoming non- 
20 conforming. 

In this way, the conforming head of a frame that is distributed in the 
network becomes an incomplete frame and this incomplete frame utilizes 
network resources before being discarded at its destination. This incomplete 
frame provides extra traffic to the network. 
25 An object of the present invention is to provide a method for data 

traffic policing of the above known type but which provides an improved use 
of the network resources i.e. a lower percentage of non-conforming data 
cells being distributed in the network. 

According to the invention, this object is achieved by the method 
30 according to claim 1, by the data traffic policer which realizes such a 
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method according to claim 4 and by the telecommunication network 
including such a data traffic policer according claim 6. 

Indeed, the basic idea of the invention is based on the insight that 
by directly transmitting a conforming data cell, after its conformance check, 
5 into the network it is possible that it becomes later on a non-conforming data 
cell due to non-conformance of other cells inside the frame which cause the 
entire frame to be non-conforming. 

However, according to the present invention the data cells are 
buffered into a buffer means after its conformance check while a status 

1 0 means keeps track of a conformance status of the frame. The conformance 
status of the frame is conforming as long that for each data cell of the frame 
that is stored in the buffer means the conformance result is conforming. A 
smaller risk is taken when, as long that the conformance status of the frame is 
conforming, only a predefined number of data cells of the frame is 

15 transmitted by a transmitting means upon reception of a predefined data 
cell of the frame. This will become more clear with the example of the 
following paragraph. 

Presume a situation wherein data cells of a frame are received, 
checked upon its conformance and buffered by such a traffic policer. All 

20 buffered data cells have a conformance result that is conforming. This means 
that the frame is still treated as conforming. Upon arrival of a predefined 
data cell e.g. a data cell in the middle of the frame, the data traffic policer 
starts transmission of a predefined number of data cells e.g. a quarter of the 
total number of data cell of the frame, hereafter called first packet data 

25 cells. While this first packet data cells are transmitted into the network, the 
data traffic policer continues its work i.e. reception of the following data cells 
of the frame, checking its conformance and storing them into the buffer. 
Presume that for the nearly last data cell of the frame its conformance result is 
non-conforming. This means that according to the known conformance rules 

30 also the data cells received after this non-conforming data cell are declared 
non-conforming. As described above, all the previous data cells to this non- 



conforming data cell will become part of an incomplete frame and are 
thereby also non-conforming. However, only the first packet data cells were 
transmitted into the network since the other data cells are still present in the 
buffer. Compared to the prior art situation i.e. without a buffer, the data 
traffic policer of the present invention provides an improved use of the 
network resources i.e. a lower percentage of non-conforming data cells are 
distributed in the network. 

An implementation of the present invention is that in the event 
when the frame is still treated as conforming and upon reception of the 
predefined data cell of the frame which is determined by the last data cell of 
the frame, the frame is also declared by the status means as conforming 
when this last data cell has also a conformance result which is conforming. 
The transmitting means starts transmission of a predefined number of data 
cells that is determined by the total number of data cells of the frame. This 
means that a frame is declared to be conforming when all the data cells of a 
frame are conforming and only when the frame is declared to be conforming 
all its data cells are transmitted into the network. This is described in claim 2. 

Another characteristic feature of the present invention is that the 
conformance of the data cells is checked according to cell based 
conformance rules or according to frame based conformance rules. This is 
described in claim 3. Indeed, as it is described in the 98-0281 document, 
different options are possible for e.g. a Guaranteed Frame Rate GFR 
conformance definition. These options are taking into account cell related 
features such as the Cell Loss Priority bit, the Peak cell Rate and the Cell Delay 
Variation Tolerance, and also frame related features such as the Maximum 
Frame size. Furthermore, as it is mentioned in motion 6 of this document, 
more than one conformance test can be executed in order to complete the 
conformance check according to the present invention, whereby a 
predefined structure is brought into the sequence of the different 
conformance tests. 
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Finally, it has to be explained that a telecommunication network 
that includes a data traffic policer according to the present invention can 
support different kinds of Quality Of Service Categories whereby the 
conformance is checked according to the conformance definitions of the 
5 supported service category. Such a supported sen/ice category is e.g. the 
unspecified Bit Rate service category or the Guaranteed Frame Rate service 
category. This is described in claim 7. 

It should be noticed that the term "including", used in the claims, 
should not be interpreted as being limitative to the means listed thereafter. 
1 0 Thus, the scope of the expression * a device including means A and B" should 
not be limited to devices consisting only of components A and B. It means 
that with respect to the present invention, the only relevant components of 
the device are A and B. 

Similarly, it is to be noted that the term "coupled", also used in the 
15 claims, should not be interpreted as being limitative to direct connections 
only. Thus, the scope of the expression * a device A coupled to a device B" 
should not be limited to devices or systems wherein an output of device A is 
directly connected to an input of device B. It means that there exists a path 
between an output of A and in input of B which may be a path including 
20 other devices or means. 

The above and other objects and features of the invention will 
become more apparent and the invention itself will be best understood by 
referring to the following description of an embodiment taken in conjunction 
with the accompanying Figure which illustrates a block diagram of a data 
25 traffic policer according to the present invention. 

Referring to the Figure the working of the data traffic policer POL will 
be explained by means of a functional description of the blocks shown 
therein. Based on this description, implementation of the functional blocks 
will be obvious to a person skilled in the art and will therefore not be 
30 described in detail. In addition, the principle working of the data traffic 
policer regarding the invention will be described in further detail. 
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According to the Figure, the data traffic policer is coupled on a 
data communication link L of a telecommunication network. The data 
communication link L is coupled to an input IN and to an output OUT of the 
data traffic policer. The data traffic on the data communication link L 
5 includes data cells that are grouped into frames. The Figure shows some 
data cells on the communication link L 

The traffic policer POL includes three functional blocks: a decision 
means DEC, a status means STAT and a buffer means BUFF. The decision 
means is coupled to the input IN of the data traffic policer POL and is 
10 implemented by a first processor. The status means is coupled to the decision 
means and is implemented by a second processor. The buffer means BUFF is 
coupled to the decision means DEC and to the status means STAT. The buffer 
BUFF is furthermore coupled to the output OUT of the data traffic policer POL. 

Upon reception of a data cell of a frame by the data traffic policer, 
15 the decision means DEC checks the conformance of the data cell. This 
action is executed according to different steps. For this preferred 
embodiment each data cell is checked upon its conformance according to 
the overall Guaranteed Frame Rate GFR conformance definition as 
described according to the first main test of the cited prior art document wjltu 
20 reference 98-0059. As it is described in this document at paragraph 3fthe 
overall GFR conformance definition is composed of two main tests that 
operate in sequence. The first test verifies the conformance of the cell flow to i 
the maximum frame size MFS, the peak cell rate PCR, the cell delay variation \ 
tolerance CDVT and the cell loss priority bit CLP of the traffic contract. These ; 
25 four formalized conformance definitions are described in paragraph 4 of the ) 
referred document ATM-Forum / 98-0059: 

4.1 MFS conformance definition; 

4.2 PCR conformance definition; 

4.3 Frame delineation; 

30 4.4 CLP conformance definition; that is hereby incorporated by 

reference. The information required to implement the four tests of the 
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decision means DEC is obtainable from this document. By executing these 
four tests, the decision means DEC provides a conformance result for the 
data cell that equals conforming or non-conforming data cell. 

It has to be remarked that one of the steps during the conformance 
5 check is to detect the position of the received data cell in its frame: first cell 
middle cell or last cell of a frame. This information will also be used later on by 
the buffer means BUFF and the status means STAT. 

The conformance result is included in a first control signal CTRL! and 
is provided by the decision means DEC to the status means STAT. The data 
1 0 cell itself is provided by the decision means DEC to the buffer means BUFF. 

The buffer BUFF stores the data cell according to the frame whereto 
the data cells belongs. This means that the buffer BUFF must known to what 
frame the data cell belongs. In order to realize this, the buffer BUFF is coupled 
via an extra control connection to the decision means. Via this control 
15 connection a second control signal CTRL2 is provided to the buffer means 
BUFF. This second control signal CTRL2 includes the frame identity e.g. F2 of 
the frame whereto the transmitted data cell belongs. With this information 
the buffer BUFF is enabled to manage the buffering of data cells per frame. 

It has to be remarked that the use of a second control signal CTRL2 
20 in order to forward the identification of a frame of a data cell is only a 
possible implementation of the present invention. Indeed, in e.g. an ATM 
network the fields of Virtual Channel Identifier and Virtual Path Identifier of the 
ATM data cells itself can be used as identification of the frame to which the 
data cell belongs whereby the second control signal CTRL2 is not needed 
25 anymore. 

Furthermore the functional block of the buffer BUFF includes a 
transmitter to transmits the data cells of a particular frame to the output OUT 
of the data traffic policer POL upon reception of a third control signal CTRL3 
from the status means STAT. This transmitter of the buffer BUFF is not shown in 
30 the Figure in order not to overload theQ^gurdf^The third control signal CTRL3 
will be further explained in a following paragraph. 
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The status means STAT keeps track of the conformance result for 
each data cell of each frame. In stead of e.g. storing for each data cell of 
each frame its conformance result it is preferred for this embodiment to work 
with only one parameter for each frame. Indeed, a frame is treated as 
5 conforming as long as for each data cell of the frame its conformance result 
is conforming. Once the conformance result for one data cell was not 
conforming the frame is not treated as being conforming anymore. This 
information is implemented with a non-conforming frame NCF parameter for 
each frame. Furthermore, together with the conformance result also the 

10 position of the data cell in its frame and the reference of the frame, as 
described above, are included in the first control signal CTRL! that is provided 
by the decision means DEC to the status means STAT. Upon reception of a 
first data cell of a frame, this non-conforming frame parameter is initialized to 
a value "false" F. As long that each conformance result of each received 

15 data cell of a particular frame is conforming this value "false" F will be kept. 
This means that each time that a data cell is checked upon its conformance 
and the conformance result is provided to the status means, the status means 
interprets the conformance result. The non-conforming frame NCF parameter 
of the associated frame is remained to the value "false" F when the 

20 conformance result is conforming and is changed to the value "true" T when 
the conformance result is non conforming. Referring to the status means STAT 
of the^Figur^, the status of the non conforming frame parameter is shown with 
a table: the first column of the table gives a reference to the different frames 
e.g. Fl, F2, F3, ... ; the second column of the table provides the value of the 

25 non conforming frame parameter NCF of the associated frame e.g. for frame 
Fl the NCF value is false which is shown with F and for frame F3 the NCF value 
is true which is shown with T. The table further includes a third column that will 
be explained in a further paragraph. 

It has to be explained that for this particular embodiment it is 

30 preferred to start transmission of a total frame, in the event that the NCF 
parameter is still false F, upon reception of the last data cell of a frame. This 
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means that in the event when the last data cell of a frame is checked by the 
decision means DEC upon its conformance, a first control signal CTRL1 is 
provided to the status means STAT. The first control signal CTRL1 includes the 
end of frame information and the conformance result of this last data cell. 
5 When this conformance result is conforming and the non-conforming frame 
parameter of the related frame is still false F, the status means STAT will not 
change this value. The fact that a last data cell of a frame is received is 
shown in the third column of the table. Upon reception of a first data cell of a 
frame, the value of a parameter "end of frame" EOF associated to the 

10 referred frame e.g. Fl is initialized to a value "No" N. Now, upon reception of 
the end of frame indication, the value of the parameter associated to the 
referred frame e.g. is changed to the value "Yes" Y. Once the two 
parameters of a particular frame i.e. non-conforming frame NCF and end of 
frame EOF have the value F and Y, respectively, the status means STAT 

1 5 declares the frame as conforming. When a frame is declared as conforming 
a third control signal CTRL3 is generated and provided to the buffer BUFF. The 
third control signal CTRL3 includes the reference to the frame being declared 
as conforming whereby the buffer BUFF is permitted to start transmission of this 
referred frame. 

20 It has to be remarked that although this preferred embodiment is 

described with the inclusion of an "End Of Frame " indication in the first 
control signal CTRL1, the invention is not restricted to an application with such 
an inclusion, indeed, the described embodiment can be adapted with small 
modification, evident to a person skilled in the art to explain the use of a data 

25 traffic policer with no explicit inclusion of the "End Off Frame" in such a first 
control signal CTRL1 e.g. in an ATM network the End Of Frame is part of the 
ATM cell i.e. AUU bit whereby the " End Of Frame" indication is extracted from 
the data cell itself in order to update the related parameter. 

Furthermore the status means STAT also generates a fourth control 

30 signal CTRL4 in the event when the non-conforming parameter NCF for a 
particular frame e.g. F3 became true T i.e. the status means STAT received a 
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conformance result of a data cell of this frame F3 that is non-conforming. At 
this point it is known to the data traffic policer, that this frame will never be 
conforming. As it is described in a previous paragraph the data traffic policer 
marks or discards this non-conforming data cell, according to the operator its 
strategy. Furthermore the next incoming data cells of this frame will also be 
marked or discarded. Finally, the data traffic policer POL counts the non- 
conforming data cells. 

An advantage of the present invention becomes clear now. 
Indeed, the data traffic policer is also able to mark or to discard the already 
buffered data cells of a frame that became non-conforming. Indeed, these 
data cells are buffered in the buffer BUFF and are not yet distributed into the 
network. This makes that in the event when a non conforming data cell is 
received at the data traffic policer its frame is declared to be non- 
conforming. At this moment, not part of its data cells, but all its data cells will 
be marked or discarded: the already buffered data cells i.e. head of a frame 
is immediately marked or discarded and the data cells of the tail of the frame 
will be marked or discarded upon arrival at the data traffic policer. Since, 
according to this situation and implementation, it is sure that the first data cell 
of a frame is always marked or discarded, whereby the data traffic policer is 
permitted to mark or to discard also the last cell of that frame. Indeed, no 
last data cell of a frame must be retained for the first data cell of that frame 
that, however, already was distributed into the network. 

It is clear that the related action i.e. discarding or marking of a 
frame is initiated by the fourth control signal CTRL4 that is generated by the 
status means STAT. However, the detailed description of this related action 
goes beyond the scope of this invention and will not be described in this 
application in further detail. 

In order to explain the functional working of the present invention a 
preferred situation will be described in details by means of an example. 

<A>- V 

Referring to the Figure, presume a situation whereby the buffer BUFF 
is filled with data cells according the its associated frame. In this way for 
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- Frame Fl four data cells are buffered; and for 

- Frame F2 ten data cells are buffered; and for 

- Frame F3 six data cells are buffered. 

On the other hand the table of the status means STAT includes the 
5 following information values for the parameters: 



Frame 


NCF 


EOF ! 


Fl 


F 


N 


F2 


F 


N 


F3 


T 


N 



According to this table information e.g. frame F2 is still treated as 
conforming since its non-conforming frame parameter is "false". This means 
that for each data cell of frame F2 that is stored in the buffer BUFF the 

10 conformance result was conforming. Furthermore, according to the table 
information, the last data cell of frame F2 is not yet received. 

Presume a situation wherein the last data cell of frame F2 just 
entered the decision means DEC. The decision means DEC starts checking 
the conformance status of this data cell. Presume that the outcome 

15 according to the flow diagrams of the conformance tests of the referred 
paragraphs of the referred document is that this data cell has a 
conformance result that is conforming. 

This conformance result is included together with the reference to 
the frame F2 and the " end of frame" information in the first control signal 

20 CTRL1 . The first control signal CTRL1 is provided by the decision means DEC to 
the status means STAT. The table of the status means STAT is updated i.e. the 
value for the non-conforming parameter of frame F2 remains "false" F and 
the value for the end-off-frame parameter is changed to " Yes" Y: 



Frame 


NCF 


EOF 


Fl 


F 


N 
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F2 


F 


Y 


F3 


T 


N 



Furthermore the decision means DEC provides the data cell itself to 
the buffer means BUFF. The reference to the frame F2 is included in the 
second control signal CTRL2 and is also provided to the buffer means BUFF. 
5 The buffer means BUFF stores the data cell together with the other data cells 
of the frame F2. 

Since the two parameters associated to frame F2 have the value F 
and Y, the status means STAT declares the frame F2 as conforming. Indeed, 
the conformance result of the last data cell of the frame F2 is also 

10 conforming. The status means STAT generates a third control signal CTRL3. 
The third control signal CTRL3 includes the frame F2. Upon reception by the 
buffer BUFF of the third control signal CTRL3 the buffer is allowed to start 
transmission of the frame referred to in the third control signal CTRL3 i.e. F2. 
The buffer BUFF starts transmission of this total frame F2 that is declared as 

15 conforming. 

It has to be remarked that although it is preferred for this particular 
embodiment to start transmission of the frame upon receiving of the last data 
cell of the frame, the data cell starting transmission of the frame has not to be 
the End Of Frame, but can be any predetermined cell of the frame. 

20 A further remark is that although according to this preferred 

embodiment the data traffic policer is coupled to a communication link, it is 
evident to a person skilled in the art that a other devices such as a shaper or 
a complete ATM switch could be coupled instead of. 

Finally, it has to be remarked that although this preferred 

25 embodiment is described in an Guaranteed Frame Rate environment, the 
invention is not restricted to an application in an Guaranteed Frame Rate 
environment. Indeed, the described embodiment can be adapted with 
small modifications, evident to a person skilled in the art to explain the use of 
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the data traffic policer in another kind of Quality Of Service category, such as 
e.g. the unspecified Bit Rate Service category. 

While the principles of the invention have been described above in 
connection with specific apparatus, it is to be clearly understood that this 
description is made only by way of example and not as a limitation on the 
scope of the invention, as defined in the appended claims. 



